An Improved Breadth-First Search Method Based on Information Interaction Applied for Power Network Topology Analysis

With the rapid development of new energy resources and diversified load, power network topology data have grown swiftly. To meet needs smart grid dispatching system, analysis to support marketing, distribution, other businesses in operation has become one bottlenecks grid. In grid, outgoing lines some generators are directly connected transformer, during busbar analysis, nodes only adjacent transformer components will be identified as independent busbars. Therefore, a method node numbering optimization is proposed, which switch numbered preferentially. On this basis, abstract description adjacency relations an improved breadth-first search based on information interaction proposed. Finally, simulation experiments carried out grids with three different scales. The results show that algorithm can quickly accurately realize large-scale operating efficiency by about 20% compared traditional algorithm.